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Abstract 

Cn , We consider the Banach space consisting of real-valued continuous functions on an arbitrary 

compact metric space. We prove that for a prevalent set of functions in this space, the Hausdorff 
and packing dimensions of the image is as large as possible, namely 1. We then use this fact to 
obtain results on the prevalent dimensions of graphs of real- valued continuous functions on compact 
metric spaces. A particular case complements a result of Bayart and Heurteaux. 
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1 Introduction 

Let X be an uncountable compact metric space and let C{X) denote the set of real-valued continuous 
functions on X . C{X) is a Banach space when equipped with the supremum norm, || • ||oo- We investigate 



r^ , the Hausdorff and packing dimensions of three objects related to f E C{X), namely, the image 

f{X) C M, 
the product space 



X X f{X) CXxR 

and the graph 

Gf = {{xJix)) : X e X} C X X fix). 

Rather than compute these dimensions for specific examples, we look to find the 'generic answer'. 
Namely, what are the dimensions of the above sets for a generic / G C{X)7 In order to do this we need 
a suitable notion of genericity in Banach spaces, which we obtain using the theory of prevalence, see 
Section 11.21 for an account of the theory. 

Prevalence has been used extensively in the literature to study dimensional properties of generic 
continuous functions. In particular, over the past 15 years there has been considerable interest in study- 
ing the prevalent dimensions of graphs of continuous functions, see [BH[ IFF[ IFHl IGJMNOPl IMci [S]. 
The most general result to date has been given by Bayart and Heurteaux [BH] , 



Theorem 1.1. Let X be a compact subset ofM.^ with positive Hausdorff dimension. The set 

{/ e C{X) : diniH G/ = dinin AT + 1} 
is a prevalent subset of C{X). 



The case where X — [0, 1]'' was proven by the authors |FHj . The method of proof used in |BHj was 
to use fractional Brownian motion on X. The assumption that X has positive Hausdorff dimension 
was needed to guarantee the existence of an appropriate measure to use in the energy estimates. 
Interestingly, this left the case where dimn X = to consider. Clearly if X is finite or countable then the 
dimension of the graph is necessarily 0, so the only open case is when X has cardinality continuum but 
is zero dimensional. We will solve this problem in the following section, see Corollarv l2.3l and Thcorcm l2.4l 



There has also been interest in using prevalence to study the generic dimension of images of con- 
tinuous functions. This problem is related to the seminal results of Mattila |Ma| . Kaufman, [Kj and 
Marstrand [M] on the almost sure dimension of orthogonal projections of sets in Euclidean spaces. 
For example, Marstand's projection theorem states that if F C IR^ is Borel, then for almost all linear 
subspaces of the plane, the Hausdorff dimension of the corresponding orthogonal projection is equal to 
min{l,dimH-F}, i.e., the dimension is generically preserved. In jSY| . prevalence was used to extend the 
results on projections to the space of all continuously differentiable maps. Again it was found that the 
dimension is generically preserved, this time using prevalence to give a notion of 'generic'. In this paper 
we show that if one considers the much larger space of merely continuous functions, then the Hausdorff 
dimension is not preserved and in fact it is 'almost surely' as large as possible, see Theorem 12. II 

1.1 Dimension 

In this paper we will be concerned with the Hausdorff and packing dimension of the three sets related to 
/ £ C{X) described above. For a subset F of a metric space (X, d) we will write dimn F and dimp F for 
the Hausdorff and packing dimensions of F respectively. For definitions and basic properties see [Flj . In 
particular, we will use the following proposition. 

Proposition 1.2. Let (X,dx) and (Y^dy) be arbitrary metric spaces. Then 

dimn X + dimn Y ^ dimn X xY ^ dimn X + dimp Y < dimp X xY ^ dimp X + dimp Y 

where we use the product metric dxxY on X x Y defined by 

dxxY{ixi,yi), (x2,2/2)) = max{(ix(a;i,a;2), dy(yi,2/2)}- 

Furthermore, if X , Y are Euclidean spaces then the above relationships remain true when we use the 
Euclidean metric on the product space instead of the product metric. 

For a proof of this see [H] . 

1.2 Prevalence 

'Prevalence' provides one way of describing the generic behavior of a class of mathematical objects. In 
finite dimensional vector spaces Lebesgue measure provides a natural tool for deciding if a property is 
'generic'. Namely, if the set of elements which do not have some property is a Lebesgue null set then 
it is said that this property is 'generic' from a measure theoretical point of view. However, when the 
space in question is infinite dimensional this approach breaks down because there is no useful analogue 
to Lebesgue measure in the infinite dimensional setting. The theory of prevalence has been developed to 
solve this problem. It was first introduced in the general setting of abelian Polish groups by Christensen 
in the 1970s jCh| ICh2] and later rediscovered by Hunt, Sauer and Yorke in 1992 |HSYj . We will now give 
a brief reminder of the definitions we will need. 

Definition 1.3. A completely metrizable topological vector space is a vector space, X , for which there 
exists a metric, d, on X such that {X, d) is complete and the vector space operations are continuous with 
respect to the topology induced by d. 

Note that {C{X), \\ ■ ||oo) is a completely metrizable topological vector space with the topology induced 
by the norm. Also, it is infinite dimensional and so it is natural to appeal to the theory of prevalence. 

Definition 1.4. Let X be a completely metrizable topological vector space. A Borel set F <Z X is 
prevalent if there exists a Borel measure pi on X and a compact set K C_ X such that < fJ-{K) < cxd and 

^i{X\{F + x))=0 



for all X £ X . 

The complement of a prevalent set is called a shy set and a non-Borel set F C X is prevalent if 
it contains a prevalent Borel set. 

The measure /^ mentioned in the above definition can often be taken to be Lebesgue measure concentrated 
on a finite dimensional subset of X. 

Definition 1.5. A k- dimensional subspace P C X is called a probe for a Borel set F Q X if 

Cp{X\{F + x)) =0 

for all X £ X where Cp denotes the natural pull hack of k-dimensional Lebesgue measure to P. We call 
F fc-prevalent if it admits a k-dimensional probe. 

The existence of a probe is clearly a sufficient condition for a set F to be prevalent and being fc-prevalent 
is a stronger condition than being prevalent. Shyness is a reasonable generalisation of Lebesgue measure 
zero to the infinite dimensional setting. It enjoys many of the natural properties which one would expect 
from such a generalisation, for example, it is preserved under taking countable unions, and, in particular, 
in R'^ being shy is equivalent to having Lebesgue measure zero. For more details see |OYj . 

2 Results 

Our main result is the following. 

Theorem 2.1. The set of functions f G C{X) for which dimn /(^) ~ dimp /(X) ^ 1 is a 1-prevalent 
set. 

The proof of this result is deferred to Section [321 We can use Theorem 12.11 and Proposition II. 21 to glean 
information about the product space and the graph of a prevalent continuous function. 

Corollary 2.2. The set of functions f G C{X) for which 

dimn {X X f{X)) = dimn X + 1, 
dimp {X X f{X)) ^ dimp X + 1, 
max{l, dimn ^} ^ dimn G/ ^ dimn ^ + 1 
and 

max{l, dimp X} ^ dimp G/ ^ dimp X + 1 

is a 1-prevalent set. 

Corollary 12.21 follows immediately from Theorem 12.11 and Proposition 11.21 A further specialisation gives 
the following. 

Corollary 2.3. Suppose dimn ^ = 0. Then the set of functions f G C{X) for which 

diniH Gf = 1 

is a 1-prevalent set. If we also have dimp X = 0, then the set of functions f G C{X) for which 

dimn Gf — dimp Gf — 1 

is a 1-prevalent set. 

A combination of Corollarv 12.31 and the result of Bayart and Heurteaux gives. 

Theorem 2.4. Let X be an uncountable compact subset ofR"^. The set 

{/ G G{X) : diniH Gf = dimn X + 1} 

is a prevalent subset of C{X). If X is finite or countable, then diniu Gf — for all f G C{X). 

We remark here that a compact subset of M'^ is either finite, countable or has cardinality continuum (see 
[C] . Corollary 6.2.5) and so we do not need to consider the continuum hypothesis in the above Theorem. 
It is interesting that in the case where X is zero dimensional the above result can be obtained using a 
probe, but when the dimension of X is strictly positive it is unclear if a probe can be used. In particular, 
the proofs in jBIH IFHj do not use a probe. We therefore ask the following question. 

Question 2.5. Does Theorem \2.4\ remain true if prevalent is replaced by 1-prevalent? 



3 Proofs 

3.1 Potential theoretic approach 

Our key tool in estimating Hausdorff dimension will be potential theory. In this section we will briefly 
recall the key definitions and properties. Potential theoretic methods provide a powerful tool for finding 
lower bounds for Hausdorff dimension. Let s ^ and let /i be a probability measure on M.'^. The s-energy 
of /Li is defined by 



\x-y\" 

The following theorem relates the Hausdorff dimension of a set, F, to the s-energy of probability measures 
supported on F. We will write 'H''{F) for the Hausdorff measure of F 

Proposition 3.1. The Let F C W^ he a Borel set. If there exists a Borel probability measure ji on F 
with IsifJ-) < oo, then 'H^{F) — oo and therefore dimu F ^ s. Conversely, ifT-L''{F) > 0, then there exists 
a Borel probability measure fi on F with It{fJ-) < oo for all < t < s. 

For a proof of this result see [Flj. Theorem 4.13. 

3.2 Proof of Theorem ITTl 

In this section we will prove Theorem 12. II The following Lemma is our key technical result. 

Lemma 3.2. Let (f> G C{X) be an injection and let f £ C{X) be arbitrary. For almost a// A G M we have 

dimuif + \(^){X) ;^dimH0(X). 

Proof. Let ip G C{X) be an injection and write s — dimn 0(^) =^ 1- Also fix / G C{X) and e S (0, s). 
It follows from Proposition 13.11 that there exists a Borel probability measure /i supported on (/)(X) with 
finite s — e energy, i.e., 

I,^,{^l) < ^. (3.1) 

Since is a bijection between X and (/)(X) we can define a pull back measure v — jio (f) on X. Finally, 
for A G R, we let v\ = v o {f + A0)~^ be the image measure of v under / + A0. Since vx is supported on 
(/ + A</))(X), it suffices to show that for almost all A G M the measure vx has finite (s — £)-energy, i.e., 

Is-e{v\) < oo. 

For A G M we have the following expression for Is-e{i^\)- 

r , \ f f dvx{x)dvx{y) 

h-e{vxj) = 



xef(K)Jyef{K) 

d{v o (/ + X(t>r^){x) d{v o (/ + A0)-i)(y) 
'.ef(K) JyefiK) l(/ + A0) o (/ + A0)-i(a;) - (/ + Xcf>) o (/ + Xcb)-Hy)[^-^ 

dv{u) dv{v) 
ueK JveK \{f + X^){u) - {f + M){v)Y- 

dv{u) dv{v) 

ueKJveK\{f{u)^f{v))+X{dp{u)-(l){v))Y- 



It follows from (13.21) and Fubini's Theorem that 



(/s-e(^A) 



dX 





r f f du{u)dv{v) ^^ 




J-n JueKJveK |(/(u)-/(«))+A(0H-0H)|-- 




/ / / //jY?;"! di'dA 




Lk Lk J-n \{f{u) - f{v)) + X{<P{U) - 0(.)) 1-^ '^ ^-^^ ^^^ 


^ 


^ di'di^ dTdA 




LkLk^Jo xs-^\Hu)^m\^-^^^ ^^ 


= 


^{2nY-'+^ r r du{u)dv{v) 
l-s + e JueKJveK |</'(u) - 0(f)h^^ 


^ 


8n2 r r d{fio(t)){u) d{fio(j)){v) 




^-s + s JueKJveK mu)-Hv)\--' 


= 


8n2 r r d^l{p)d^l{q) 

l-s + e Jpe^(K) Jqe<t,(K) \P - 91""^ 


= 


8n2 

l-s + e 



< CXD 

by (|3.ip . It follows that dimH(/ + A(/))(iir) > s — e for almost all A G (— n, n) and hence A\m}i{f + X(f)){K) > 
diniH </'(-^) for almost all A G K. Note that we may apply Fubini's Theorem above because the measures 
involved are finite and the final integral is finite. D 

The proof of Theorem 12.11 now follows easily. We begin with a technical lemma. 

Lemma 3.3. The set 

{/eC(i^):dimH/(if)-l} 

is a Borel subset of C{K). 

Proof. Let /C(R) denote the set consisting of all non-empty compact subsets of R and equip this space 
with the Hausdorff metric, du- It was shown in [MM] that the function Ah : (/C(M), d>^) — >■ M defined by 

Ah (-ST) ^dimnii' 

is of Baire class 2, and, in particular, Borel measurable. Let A : C{K) — > R be defined by A(/) — f{X) 
and observe that it is continuous. It follows that 

(Ah o A)-1({1}) = {/ e C{K) : dimn f{K) = 1} 

is a Borel set. D 

We can now prove Theorem 12. II 

Proof. Since X is compact it follows that X contains a closed subset, K, homeomorphic to the Cantor 
space, see |BBT] . Theorem 11.11. Let F C [0, 1] be a Cantor set with Hausdorff dimension equal to 1. 
It is clear that such a set exists and for an explicit construction see the 'fat Cantor set' constructed in 
[FHj . Since all Cantor sets are homeomorphic there exists a continuous bijection mapping K to F. We 
can use Tietze's Extension Theorem to extend cj) to a continuous function $ G C{X). We claim that 

P := {A$ : A £ R} 



is a probe for A := {f e C{X) : dimH/(-'^) = !}• Let np : P ^ R he defined by ttp{X(J)) = A and let 
Cp = C} o-Kp be f -dimensional Lebesgue measure on P. Fix / G C{X). We have 

£p(C(X)\(A + /)) = /:p(P\(A + /)) 

= (/:io7rp)(A$: A$-/^yl) 

= /:i(A:dimH(-/ + A$)(X) <f) 

s; /:i(A:dimH(-/ + A0)(K) <dimH0(ii')) 

= 

by Lemma 13.21 Theorem 12.11 now follows from Lemma 13.31 and the fact that A admits a 1-dimensional 
probe. n 
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